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The overall objective of the above research program was to explore new compu- 
tational tools and methodologies for the digital simulation of continuous systems [Karp 
82]. The research was directed towards achieving programmability and cost-effective 
performance in multiprocessor organizations for real-time simulation. Our approach, 
based on functional-style languages and dataflow computing principles, which allow for 
the natural representation of parallelism in algorithms and provides a suitable basis for 
the design of cost-effective, high-performance distributed systems. Specifically, the objec- 
tives of this research were to (a) perform comparative evaluation of several existing 
dataflow languages and develop an experimental dataflow language suitable for real-time 
simulation using multiprocessor systems; (b) investigate the main issues that arise in the 
architecture and organization of dataflow multiprocessors for real-time simulation [Gaud 
82a], and (c) develop and apply performance evaluation models in typical applications. 


Summary of Results 

The research in this period has included the following activities: 

(a) Evaluation of several dataflow languages such as NOT VAL, UC Irvine Id, 
University of Manchester SLMPLE, and CERT LAU in the context of real time simula- 
tion problems. Specifically, we are interested in their capabilities and limitations with 
respect to (i) specification of simulation problems, (ii) simplicity and power in represent- 
ing concurrency, and (iii) suitability for multiprocessor organizations. The evaluation 
criteria are based on several non-procedural languages presently used in simulation, such 
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as ACSL and CSSL-IV. A. Makoui, a Ph.D. candidate, investigated user-related 
language properties and programming in this context [Mako 84]. 

(b) Specification and development of an experimental dataflow language. Such a 
language should have a strong mathematical basis and a very simple semantics. In such 
a language one needs to define only a small number of primitives and have simple ways 
of combining them into powerful higher level functions. Initially, D.Lahti implemented 
as a M.S. thesis project a functional language (BFL) based on Backus’ FP language 
[Lahti 81]. D. Patel, a Ph.D. student, implemented an enhanced version of BFL using 
the FP system developed at UC Berkeley by S. Baden. The system provides several au- 
tomatic performance evaluation facilities. User can specify tracing of the number of 
steps and the amount of concurrency at each step for the selected functions in the pro- 
gram and obtain useful information about the performance of the algorithm. The parti- 
tioning and allocation in the case of limited resources is also being studied, in particular 
in the context of the BFL compiler. It should be stressed that programs written in a 
language without side-effects, such as BFL, lend themselves cicely to the analysis re- 
quired for partitioning and allocation and this is one of the main reasons for their use in 
our research project. BFL allows programming in a highly mathematical style using 
data objects such as vectors and arrays. Briefly, the language consists of the set of ob- 
jects, a set of primitive functions (such as arithmetic, logical and object manipulation 
functions), a set of composition forms ( to allow construction of programs out of simpler 
programs ) and a set of definitions ( user-defined functions ). As an initial effort in 
adapting BFL to our purposes, S.L. Lu has implemented a compiler for BFL which al- 
lows translation of functional programs into a conventional machine language code [Lu 
84]. The compiler is written in such a way that the target object code can be changed 
without difficulties. A number of typical simulation problems has been programmed in 
order to gain some insight into the user interface requirements and characteristics of 
functional programming. A discussion of this approach and some experimental result 
are reported in [Free 83] 

(c) The problem of resolution (atomicity) in dataflow architectures and its effects 
on performance has been formulated and studied. Some results on the use of a higher- 
level resolution in handling array data structures were presented in [Gaud 82a, Gaud 
82b]. Other implementation issues in dataflow systems, such as the implementation of 
optimizing pipelines for programs expressed as dataflow graphs, have been investigated 
[Tong 81]. 

(d) An initial specification of a baseline multi-microprocessor for execution of 
functional programs compiled into conventional machine multi-task code is under 
development. A broadcast-type multiprocessor organization was proposed by M. Ercego- 
vac and P.K. Chan began investigation on the basic hardware requirements and 
mechanisms for its implementation. 


Copies of references [Erce 83[, (Karp 82] and [GaudS2a] are included in the ap- 
pendix of the final report. 
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